/**
 * @author Sebastian
 * @version 2.0
 * @date 2024/6/27 21:06
 */
// 链表中倒数第k个节点
// 给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第 cnt 个训练项目编号。
//
//示例 1：
//
//输入：head = [2,4,7,8], cnt = 1
//输出：8
public class SolutionLCR140 {
    public ListNode trainingPlan(ListNode head, int cnt) {
        ListNode slow = head, fast = head;
        for (int i = 0; i < cnt; i++) {
            fast = fast.next;
        }
        while (fast != null) {
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}
